#define  _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <stdlib.h>
//int main()
//{
//	int n = 0;
//	while (scanf("%d", &n) != EOF)
//	{
//		int i = 0;
//		for (i = 0; i < n; i++)
//		{
//			int j = 0;
//			for (j = 0; j < n; j++)
//			{
//				if (i == j)
//					printf("*");
//				else
//					printf(" ");
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}
//int main()
//{
//	int n = 0;
//	while (scanf("%d", &n) != EOF)
//	{
//		int i = 0;
//		for (i = 0; i < n; i++)
//		{
//			int j = 0;
//			for (j = 0; j < n; j++)
//			{
//				if (i+j==n-1)
//					printf("*");
//				else
//					printf(" ");
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}
//int main()
//{
//	int n = 0;
//	while (scanf("%d", &n) != EOF)
//	{
//		int i = 0;
//		for (i = 0; i < n; i++)
//		{
//			int j = 0;
//			for (j = 0; j < n; j++)
//			{
//				if (i == j)
//					printf("*");
//				else if (i + j == n - 1)
//					printf("*");
//				else
//					printf(" ");
//			}
//			printf("\n");
//		}
//	}
//	return 0;
//}
//int main()
//{
//	int sum = 0;
//	int score = 0;
//	int i = 0;
//	int max = 0;
//	int min = 100;
//	for (i = 0; i < 7; i++)
//	{
//		scanf("%d", &score);
//		sum += score;
//		if (score > max)
//			max = score;
//		else if (score < min)
//			min = score;
//	}
//	printf("%.2f", (sum - max - min) / 5.0);
//	return 0;
//}
//int my_strlen(char* str)
//{
	/*int count = 0;
	while (*str)
		count++;
	return count;*/
	/*if (*str)
		return 1 + my_strlen(str + 1);
	else
		return 0;*/
	///*char* tmp = str;
	//while (*str++)
	//{
	//	
	//}
	//return str-1 - tmp;*/

//}

//int main()
//{
//	char a[] = "hello world";
//	int sz=my_strlen(a);
//	printf("%d\n", sz);
//	return 0;
//}
//typedef struct S
//{
//	int i;
//	int arr[];
//}S;
//int main()
//{
//	S* p = (S*)malloc(sizeof(S) + 10 * sizeof(int));
//	if (p == NULL)
//	{
//		perror("main");
//		return;
//	}
//	p->i = 10;
//	int n = 0;
//	for (n = 0; n < 10; n++)
//	{
//		p->arr[n] = n;
//	}
//	for (n = 0; n < 10; n++)
//	{
//		printf("%d ", p->arr[n]);
//	}
//	S* ptr = (S*)realloc(p,sizeof(S) + 20 * sizeof(int));
//	if (ptr != NULL)
//		p = ptr;
//	p->i = 20;
//	free(p);
//	p = NULL;
//	return 0;
//}
//int main()
//{
//	int n = 0;
//	scanf("%d", &n);
//	int arr[51] = { 0 };
//	int i = 0;
//	for (i = 0; i < n; i++)
//	{
//		scanf("%d", &arr[i]);
//	}
//	int k = 0;
//	scanf("%d", &k);
//	for (i = n - 1; i >= 0; i--)
//	{
//		if (arr[i] > k)
//			arr[i + 1] = arr[i];
//		else
//		{
//			arr[i+1] = k;
//			break;
//		}
//	}
//	if (i < 0)
//		arr[0] = k;
//	for (i = 0; i < n + 1; i++)
//	{
//		printf("%d ", arr[i]);
//	}
//	return 0;
//}